Theo các tài liệu thế kỷ 19 trong tác phẩm Đông Quốc Tuế Thời Ký (Dongguksesigi, 동국세시기, 東國歲時記), naengmyeon xuất hiện từ thời Joseon.[3] Ban đầu là một món ngon được ưa chuộng ở phía bắc bán đảo Triều Tiên, đặc biệt là các thành phố như Bình Nhưỡng (평양) và Hàm Hưng (함흥) nay là Triều Tiên, naengmyeon trở nên phổ biến rộng rãi trên khắp Hàn Quốc sau Chiến tranh Triều Tiên.[3]

Naengmyeon được phục vụ trong một bát thép không gỉ lớn với nước dùng lạnh, dưa chuột thái sợi, được trình bày với những lát lê Hàn Quốc, củ cải trắng Hàn Quốc muối chua nhẹ thái mỏng, có thêm trứng luộc hoặc lát thịt bò luộc lạnh hoặc cả hai. Nước sốt mù tạt cay (hoặc dầu mù tạt) và giấm thường được thêm vào trước khi ăn. Theo truyền thống, mì dài sẽ được ăn mà không cắt vì chúng tượng trưng cho tuổi thọ và sức khỏe tốt, nhân viên phục vụ ở các nhà hàng thường hỏi khách có muốn cắt mì trước khi ăn hay không và dùng kéo để cắt mì.